Nova Palmeira, amtlich, ist eine Kleinstadt im brasilianischen Bundesstaat Paraíba der Região Nordeste. Sie ist rund 250 km von der Hauptstadt João Pessoa entfernt. Laut Schätzung des IBGE zum 1. Juli 2019 betrug die Einwohnerzahl 4906 Personen, die Palmeirenser (port. palmeirenses oder nova-palmeirenses) genannt werden.
Bereits um 1818 wurde das Gebiet in Besitz genommen und eine kleine Kapelle, die der Nossa Senhora da Guia gewidmet war, errichtet. Um 1880 entstand mit der Fazenda Jerimum der Kern der heutigen Stadt. Das Territorium war ab 20. Dezember 1961 ein Distrikt des Munizips Pedra Lavrada (Distrito de Nova Palmeira) geworden und wurde am 14. November 1963 ausgegliedert und zum selbständigen Munizip erhoben.
Seit 2017 bildet es mit neun weiteren Orten die geostatistische Região geográfica imediata Cuité-Nova Floresta.
